Fractal Image Compression and the Inverse Problem of Recurrent Iterated Function Systems
نویسنده
چکیده
Fractal image compression currently relies on the partitioning of an image into both coarse \domain" segments and ne \range" segments, and for each range element, determines the domain element that best transforms into the range element. Under normal circumstances, this algorithm produces a structure equivalent to a recurrent iterated function system. This equivalence allows recent innovations to fractal image compression to be applied to the general inverse problem of recurrent iterated function systems. Additionally, the RIFS representation encodes bitmaps (bi-level images) better than current fractal image compression techniques.
منابع مشابه
Fractal Image Compression Using Self-Organizing Mapping
One of the main disadvantages of fractal image data compression is a loss time in the process of image compression (encoding) and conversion into a system of iterated functions (IFS). In this paper, the idea of the inverse problem of fixed point is introduced. This inverse problem is based on collage theorem which is the cornerstone of the mathematical idea of fractal image compression. Then th...
متن کاملCollage-based Interpolation of Real-data Sets
This paper presents a recurrent fractal interpolation method (approach) for one-dimensional sets of realdata. The method explores both the local collage idea, developed originally for image compression purposes, and the basic platform for generating of non-recurrent fractal interpolation functions – attractors of iterated function systems (IFS). The characteristic feature of the developed appro...
متن کاملStochastic Image Compression Using Fractals
Fractal objects like Sierpinski triangle and Fern have very high visual complexity and low storage-information content. For generating computer graphic images and compression of such objects, Iterated Function Systems (IFS) {[3] , [1]} are recently being used. The main problem in fractal encoding using IFS is large amount of time taken for the compression of the fractal object. Our endeavor in ...
متن کاملRecurrent Neural Networks with Iterated Function Systems Dynamics
We suggest a recurrent neural network (RNN) model with a recurrent part corresponding to iterative function systems (IFS) introduced by Barnsley [1] as a fractal image compression mechanism. The key idea is that 1) in our model we avoid learning the RNN state part by having non-trainable connections between the context and recurrent layers (this makes the training process less problematic and f...
متن کاملFractal image compression and recurrent iterated function systems
ractal geometry provides a basis for modF eling the infinite detail found in nature. Fractal methods are quite popular in computer graphics for modeling natural phenomena such as mountains, clouds, and many kinds of plants. Linear fractal models such as the iterated function system (IFS), recurrent iterated function system (RIFS), and Lindenmeyer systern (L-system) concisely describe complex ob...
متن کامل